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ON A PROPERTY OF CERTAIN DETERMINANTS. 
By W. Burnside. 


Ir is well known that, if the 2nd, 8rd,... and nth rows of 
a determinant are formed from the first by permuting its 
elements cyclically, the determinant is expressible as the 
product of n linear factors. For instance 


a a 
a, a a,|=(a,+4,+ a,)(a, + wa, + w*a,)(a, + wa, + wa,) 
a, a, a, 


where w°= 1. 

The permutations by which all the rows proceed from the 
first form a group in the ordinary sense of the word: namely, 
if the permutations by which any two rows are derived from 
the first are performed successively, the resulting permutation 
will be that by which some other line of the determinant is 
derived from the first. In the case considered this group is 
of the simplest possible nature, all its permutations being 
obtainable by the repetition of one, which may be called the 
generating permutation; such a group is called a cyclical 


eee 

ow the property referred to above is not confined to 
determinants whose successive rows proceed from the first by 
a cyclical group of permutations. Thus it may be easily 
verified that 


G4, 4, t, 
0, 4; & .&1\F (a, +a, +a, +a) (a,+4,—a,—4a,) 
a, a, a, a, |X (4,-4,—4,+4,) (a, — a, + a= 0). 


a a a a 


In this case it may be proved that the permutations by which 
the different rows proceed from the first again form a group 
(evidently not a cyclical group) and that the different per- 
mutations are commutative: for instance, if the permutations 
by which the 2nd and 3rd rows are obtained are performed in 
either order, there results the permutation giving the 4th row. 
A group with this property, that all its operations are 
commutative, is called an Abelian group. It is shewn in the 
text-books dealing with the theory of groups (eg., Netto: 
Substitutionentheorte, p. 146) that the operations of an 
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Abelian group can be represented, each once, symbolically by 


the form i 
PQP RI., 
where the commutative symbols P, Q, R... represent certain 
individual operations of the group, whose orders are p, gq, r... 
(that is, which lead to identity when repeated p, q, r...times) 
and the indices take all possible integral values less than 
P, J, T. respectively. The total number of operations 
including identity is then pgr.... 
The property it is proposed here to prove is the following— 
_ Jf ina determinant of n rows the successive rows proceed 
JSrom the first ty permutations which form an Abelian group of 
order n (including identity), the determinant is expressible as 
the product of n linear factors. 
uppose the Abelian group given symbolically in the form 


POR, 0O<a<p-1, 0<8<q-1, 0<y<r-1, 


80 that n=pgr is the order of the group. (It will be seen 
that the proof applies equally well whatever the number of 
symbols involved). Form the determinant whose first row 
consists of the n different symbols 

Po oR 
written in any order, while the elements of any other row are 
derived from the corresponding elements of the first row by 
multiplying them by PQR; a, b, c taking all possible values 
except simultaneous zeros. If then account is taken of the 
symbolical equations 


P=1, Q@=1, R =1, 


the elements in every row will consist of the elements of the 
first row permuted; and since the symbols are commutative 
the permutations by which any two rows proceed from the 
first are also commutative, while that they form a group is 
self-evident, 

Now let w, w,, w, be respectively a p™, a g™, and an 7* root 
of unity, and multiply by @,’@,’@,* the row that was formed from 
the first by multiplying by P*@’R’, doing this for all values of 
å, b,c. When the determinant is thus prepared form a new 
first row by adding together all the elements of each of the 
columns. The term in the first row corresponding to the 
column headed P* QPRY is now 


P* QRS (Po,)" (Qo,)' (Re), 
where the summation extends to all values of a, b, c less than 
P, Q, r respectively and including simultancous zero values, 
YOL. XXIII, I 
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The expression may be written 
wo, *w, Fo, 1S (Po) (Qo, (Ro,)”, 
or finally, in consequence of the symbolical equations 
PSl S=1, fh =1;, 
and the actual equations 
w’ =1, o; =1, o7 =1, 


ww, oE (Po) (Qo,)’ (Bo. 

Every term of the first row and therefore the determinant 

itself is thus séen to be divisible by 

2 (Po) (Qe,)’ (Ro), 
and since w, œ, œ, may be any roots of their respective 
ee the determinant has n different factors of this 
orm. 

The result is clearly independent of the particular symbols 
used for the elements of the rows, and the factors are linear 
in the elements with roots of unity for coefficients. Since the 
determinant is of the n™ degree in the elements and the 
existence of n different linear factors has been demonstrated, 
it is therefore expressible as the product of n linear factors. 

The simplest case in which the group is not cyelical is 
that given above. Another simple illustration is given by 


in the form 


Gy Aa By b, ’ b, / b, » ĉi C; ? C; 
Aay 7 Aa Ay b, ’ b, ’ b, » ©) C33 C 
Az Ay Qay bs, b, , b, ? ¢, > > C3 
b, , bay bs, Ciy Cis Czy Ay Ay A, 
b, ? b, ? b, » yy Cz » Gy Bey ay a, 
b, , b, ?, b, 9 Css Crs Crs Ay Qu Q; 
Cis Cas Css An Any Ay b, ’ b, ’ b, 
0, ’ Cy) Ci 9 Igy Qy a, b, y b, , b, 
Cay Cry C33 ay a, ay b b, ? b 


' 3) 2 t 

=(A +B+C)(A +Bo + Co’ )(A + Bo* + Cw ), 
(Ad +B +O) + Bo + Co’) (A + Bo’ + Co), 
(A" + B” + 0”) (A" + B’w + Cw) (A" + B'o + Cw), 
where 4 =a,+a,+ 4, A'=a ta wta w, A = at aw H aw, 
Bab + OAD, E A TTT ET P E . 
ORC 4646, O Siere tes. a SAG PRA TE 

and wo =]. 
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